1

Shared processor scheduling

Dereniowski, Dariusz, Kubiak, Wiesław
Journal:
Journal of Scheduling
Year:
2018
Language:
english
File:
PDF, 701 KB
english, 2018
2

The complexity of zero-visibility cops and robber

Dereniowski, Dariusz, Dyer, Danny, Tifenbach, Ryan M., Yang, Boting
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 853 KB
english, 2015
3

Shared multi-processor scheduling

Dereniowski, Dariusz, Kubiak, Wiesław
Journal:
European Journal of Operational Research
Year:
2017
Language:
english
File:
PDF, 623 KB
english, 2017
5

Leader election for anonymous asynchronous agents in arbitrary networks

Dereniowski, Dariusz, Pelc, Andrzej
Journal:
Distributed Computing
Year:
2014
Language:
english
File:
PDF, 493 KB
english, 2014
6

Three-fast-searchable graphs

Dereniowski, Dariusz, Diner, Öznur Yaşar, Dyer, Danny
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 446 KB
english, 2013
7

On Tradeoffs Between Width- and Fill-like Graph Parameters

Dereniowski, Dariusz, Stański, Adam
Journal:
Theory of Computing Systems
Year:
2018
Language:
english
File:
PDF, 779 KB
english, 2018
8

Phutball is PSPACE-hard

Dariusz Dereniowski
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 386 KB
english, 2010
9

Brushing with additional cleaning restrictions

Borowiecki, Piotr, Dereniowski, Dariusz, Prałat, Paweł
Journal:
Theoretical Computer Science
Year:
2014
Language:
english
File:
PDF, 408 KB
english, 2014
10

Edge ranking and searching in partial orders

Dariusz Dereniowski
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 472 KB
english, 2008
11

Maximum vertex occupation time and inert fugitive: Recontamination does help

Dariusz Dereniowski
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 161 KB
english, 2009
12

The complexity of node blocking for dags

Dariusz Dereniowski
Journal:
Journal of Combinatorial Theory, Series A
Year:
2011
Language:
english
File:
PDF, 218 KB
english, 2011
13

Topology recognition and leader election in colored networks

Dereniowski, Dariusz, Pelc, Andrzej
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 744 KB
english, 2016
15

Routing equal-size messages on a slotted ring

Dariusz Dereniowski, Wiesław Kubiak
Journal:
Journal of Scheduling
Year:
2012
Language:
english
File:
PDF, 660 KB
english, 2012
18

Optimal edge-coloring with edge rate constraints

Dereniowski, Dariusz, Kubiak, W., Ries, Bernard, Zwols, Yori
Journal:
Networks
Year:
2013
Language:
english
File:
PDF, 410 KB
english, 2013
19

The complexity of minimum-length path decompositions

Dereniowski, Dariusz, Kubiak, Wieslaw, Zwols, Yori
Journal:
Journal of Computer and System Sciences
Year:
2015
Language:
english
File:
PDF, 1.22 MB
english, 2015
20

Shared processor scheduling of multiprocessor jobs

Dereniowski, Dariusz, Kubiak, Wiesław
Journal:
European Journal of Operational Research
Year:
2019
Language:
english
File:
PDF, 938 KB
english, 2019
22

On minimum cost edge searching

Dereniowski, Dariusz, Dyer, Danny
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 316 KB
english, 2013
26

On-line Search in Two-Dimensional Environment

Dereniowski, Dariusz, Osula, Dorota
Journal:
Theory of Computing Systems
Year:
2019
Language:
english
File:
PDF, 1.74 MB
english, 2019
27

Easy and hard instances of arc ranking in directed graphs

Dariusz Dereniowski
Journal:
Discrete Applied Mathematics
Year:
2007
Language:
english
File:
PDF, 285 KB
english, 2007
28

Vertex rankings of chordal graphs and weighted trees

Dariusz Dereniowski, Adam Nadolski
Journal:
Information Processing Letters
Year:
2006
Language:
english
File:
PDF, 116 KB
english, 2006
29

Drawing maps with advice

Dariusz Dereniowski, Andrzej Pelc
Journal:
Journal of Parallel and Distributed Computing
Year:
2012
Language:
english
File:
PDF, 627 KB
english, 2012
30

Edge ranking of weighted trees

Dariusz Dereniowski
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 262 KB
english, 2006
31

Connected searching of weighted trees

Dariusz Dereniowski
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 441 KB
english, 2011
36

Building a Nest by an Automaton

Czyzowicz, Jurek, Dereniowski, Dariusz, Pelc, Andrzej
Journal:
Algorithmica
Year:
2020
File:
PDF, 1.80 MB
2020
37

Makespan minimization of multi-slot just-in-time scheduling on

Dariusz Dereniowski, Wiesław Kubiak
Journal:
Journal of Scheduling
Year:
2010
Language:
english
File:
PDF, 654 KB
english, 2010
38

An efficient algorithm for finding ideal schedules

Edward G. Coffman, Dariusz Dereniowski, Wiesław Kubiak
Journal:
Acta Informatica
Year:
2012
Language:
english
File:
PDF, 368 KB
english, 2012
39

Approximate search strategies for weighted trees

Dereniowski, Dariusz
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 614 KB
english, 2012
40

Distributed graph searching with a sense of direction

Borowiecki, Piotr, Dereniowski, Dariusz, Kuszner, Łukasz
Journal:
Distributed Computing
Year:
2015
Language:
english
File:
PDF, 430 KB
english, 2015
41

From Pathwidth to Connected Pathwidth

Dereniowski, Dariusz
Journal:
SIAM Journal on Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 628 KB
english, 2012